Sofic Constant-to-One Extensions of Subshifts of Finite Type
نویسندگان
چکیده
منابع مشابه
extensions of some polynomial inequalities to the polar derivative
توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی
15 صفحه اولSubshifts of Quasi-Finite Type
We introduce subshifts of quasi-finite type as a generalization of the well-known subshifts of finite type. This generalization is much less rigid and therefore contains the symbolic dynamics of many non-uniform systems, e.g., piecewise monotonic maps of the interval with positive entropy. Yet many properties remain: existence of finitely many ergodic invariant probabilities of maximum entropy;...
متن کاملAutomorphisms of Z–subshifts of Finite Type
Let (Σ, σ) be a Zd subshift of finite type. Under a strong irreducibility condition (strong specification), we show that Aut(Σ) contains any finite group. For Zd–subshifts of finite type without strong specification, examples show that topological mixing is not sufficient to give any finite group in the automorphism group in general: in particular, End(Σ) may be an abelian semigroup. For an exa...
متن کاملThe Chain Relation in Sofic Subshifts
Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Outline 1 Introduction Shifts and subshifts The chain relation 2 Characterisation of the chain relation Linking graph Theorem about chain relation Corollaries Alexandr Kazda The chain relation in sofic subshifts Introduction Characterisation of the chain relation Summary Shifts and s...
متن کاملConstructions with Countable Subshifts of Finite Type
We present constructions of countable two-dimensional subshifts of finite type (SFTs) with interesting properties. Our main focus is on properties of the topological derivatives and subpattern posets of these objects. We present a countable SFT whose iterated derivatives are maximally complex from the computational point of view, constructions of countable SFTs with high CantorBendixson ranks, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1991
ISSN: 0002-9939
DOI: 10.2307/2048505